package oj;

public class LC1588 {
    public int sumOddLengthSubarrays(int[] arr) {
        int n=arr.length;
        if(n==1) return arr[0];
        if(n==2) return arr[0]+arr[1];
        int sum=0;
        int[] ret=new int[n+1];
        for(int i=0;i<n;i++){
            ret[i+1]=ret[i]+arr[i];
        }
        for(int start=0;start<n;start++){
            for(int len=1;len+start<=n;len=len+2){
                int end=start+len-1;
                sum+=ret[end+1]-ret[start];
            }
        }
        return sum;
    }
}
